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The experiments described here concern an ini tint 
design for a computer system specif koUy for the handling 
of finite groups, rings* fields* sm I groups* and sector 
spaces,, Thn usefulness of such a system was discussed In 
(I>n The system has been coded In HAD* with certain 
subroutines in TAP* for the IBM 709A* and Is designed to 
operate in & t ime-shar Eng environment. 

The Initial design described below has certain 
Inherent limitations,. Some of these have to do wT til the 
design of the FORTRAN Monitor System (FUS)* in which this 
system is embedded* The limitations are as fallows? 

Cl} The system consists of 3 mein routine* PHRASE* 
which accepts commands from the user's console* and a 
colUction of $fl subroutines* each one of which is coded 
separately (except for a few which are grouped Into modules, 
such as DAS$, In which they exist 3S entry points) which 
carry out the £U allowable functions,- In order to insert a 
new function* the system prog rammer must? fa) write the 
function irtd compile it; (b) change the main routine* 
PHRASE * SC that It contains a reference to the new routine 
in \ cs transfer vector; (c) change one of the load files 
used by the loader (.CTt&T3 - dune to include a 

reference to the new routines fdi reload the entire set of 
routine? end p roc cad- 



A bpitet dts I f n would Fnvo-vc ii-=* r* sv i n.”. the su^rojt Tru. s 
on dick in relocatable- format eh-I loading tach one as E: [\- 
needed w In cr^er to do this*, we riard a load routine which 
can he tal Ted bv PHRASE, and which remaEos In core* with 

PilliASE*. which can load a givsn rngtine at object tlme + inek* 
its transfer vector reftrenc e* i, and -allocate! storage fur 1 it« 
121 The underlying mechanism of the system does not 
incorporate a true list processor. All tables are logically 
considered as a set of single and double arrays which are 
kept one after the ocher tn ti large array (MEMORY) the name 
of each array,. ] tt Inde* in MEMORY, and o two-way Eist 
Bivins alternate names for the same array are kept in the 
high end of MEMORY- A double array, onft of whose dimensions 
Es not khown Eo advance, con be generated just above the end 
of the currently used space in MEMORY.. More than one such 
array, however, esnnote bn generated.. 

Consideration will he given both to SLIP ami to the 
AED free storage routines as a Ust process (nr medium for a 
subsequent design,.. With the arrival of the new file 
Input-output system, these may be referenced without 
physically copying them into the same files In which the 
routines for the algebra system are contained* 

(33 The system does not contain any general mechanisms 
for defining mathematical functions,. Each one must be 
defined separately, and the deflner must at atl 11lies 
consider how the algebra system is designed*. 

A useful com pone fi t of a future design for an algebra 
system would be an Inferential compiler., ThIs Es a routine 
which accepts, as source statements, mathematical statements 
(such as definitions, theorems, lemmas. Facts) and which 
produces routines as output which verify or disprove a given 
theorem for a given particular case, by simple computation* 
or En general, by the methods of inferential analysis., 

Us£*piL->.h^- At^rjiiJiJtaAcn) 

Each routine Is railed by a celling r r i rase, which is 
an English sentence terminated !>y a period Parameters Tn a 
calling phrase (whtch may be replaced hy ;he.- names of Ccyiay 



tables* i-i-Lssts i-.ipps, or constants ns nppropr ^.s,s l ,jrt 
; r. ■. :;r. ^Sfil : j .iJ by the symbols 4 1 through * £ 7 lie rojt i nt-s :. 
fsquesretl* ume by ene + from che console Upon entry to 
ALGRRA#. the crc? a rom typ«s 


! IU"; IFSh r Snoutii typf th* C£ l 1 E n ?, phrase of sonio 
routine w 1 t E i parameters which he specifies for e.f; 3 ftipie 
(Milne the first c»1 I In- phrase listed below? Its fitlrht type 
IK PUT tAV LEV IAUlE Cl, OCtlER fi fl (The period is hsS^UaI.) 
The program will ask further quest Iona about the str^ictur^ 
of Cl, and will e*ft to the calling phi rasp routine with s 
copy of the Cayley table Cl Sr nienwry 

If a calling phrase Ts mis typed# ALCRltA wtl! forint 

? 

followed hy another asterisk as above n normal 1 y, AL.CBRA 

executes the colled routine and returns to type another 
aster rsk 

A parameter may consist of a strlnp; of alphanumeric 
symbols from one to si* characters lonr.« The routines and 
their calling phrases are listed BpIow ; 



JL££I tNPUV CAYLEY TABLE H, ORDER $2* 


Viils routine allows a Cayley table to be Input to 
ALDfiRA from the cost sole r tPCT and the nest six routines 
(l PST, I PSD, tPriA, 1FMD, tPSi-L, I p-ca > give their own further 
dl ructions*. 

1MX INPUT SUBSET Si, 

This allots a subset to be input from the consol e c A 
subset of a Coytey table Is given within the computer by a 
table containing non-geroa Cusually ones) In each position 
corresponding to an element of the subsets A subset Is typed 
in, under Instructions from the console, 5>y cnunneratl ng Its 
elements, 

jjeat IWPLJT SUBSET $1 OF 52, 

This routine Is the Same as above, except that the 
specification of the containing set tby the second 
parameter) removes the necessity for the routine to ask for 
Its cardinality £ fn order to allocate storage)* 

lEtl& I hPuT MAP $1, 

This allows a map to be Input by the u$er~ A map Is 
specified by enumerating the Image of each elements 

| ftia INPUT MAP $1 WITH DOMAIN 5 2„ 

This routine Is the same as above, except that the 
specification of the domain of the map removes the necessity 
for cbe routine to ask for Its cardinality £En order to 
allocate storage), 

| pftr-i INPUT SET $1 OF %2 MAPS, 

The second parameter of this routine specifies a 
number of mops In a set of maps to be inputs A set of maps 
may he, e, g*, a set of permutations; It Is represented 
within the computer by 3 rectangular arrey. 

I TO IHPUT CONSTANT $1 



HAfif. 


'inis at lows a constant te bp Input and r t wpo a 

This name- n<£y then bf USnd by other routines 
£<i£I P!1M!T CAVLEV TmHU $1 , 

Tbfj Hay ley table /slven by the argument Is Hi splayed on 
the con sole,- 

JiliSX PR J NT SUSSFT 51., 

Ths subnet p.tven by the argument 2s displayed on the 
console* together with a count of Its elements 

ilUtW PRlSiT MAP $1 

The map given by the argument Ts displayed on the 
con sole : 

JQU&l PHI fIT SET GF MAPS $I r 

The set of nuips ftlven by the argument Is displayed (as 
a Rectangular array) on the console... 

JW£fl PRJWT CONSTANT Sin 

The constant whose name Is ^Iven by the parameter is 
displayed on the console* Often a routine will return a 
constant Ca fl g-,* & number of subgroups) wFitch the user 
should know in order to proceeds 

LaiA ERASE TABLE U* 

The table* of whatever type i Cayley table* subset* 
map.* set of maps) whose name S& jtlven by the parameter Is 
erased. This provisos more space in the computer for other 
tables*, HJotej EAT A and the next routine* erase 

Quantities in core by setting; the corresponding names to 
zero The space: does not actually become available until 
the cables are collapsed by m*aas of GULATS ) 

.£Jj£Q ERASE CH NS TAUT %l 

The constant wfiosa nr n .;n-c It given fry the 
erased. 


psraMater is 



fllfTA TAfcU 5 2 IS 51 


T2i£ tabic, o: whatever type fCayley (-able* tub set, 
map f set of maps) whose name |& given by the first pa rare ter 
si r oritiiiie cl ? That Is. It now has two n^iiies, gl vph by the two 
parameters* The old name Is not deleted;. 

EiA&Q COllSTANT SI IS ^ 

The constant whose fiarfie 3 s given In the first 

parameter Is given another name by the second parameter 

COLLAPSE TABLES: 

The Interns! tables of ALRERA are eollap&cd P Zero 
entries In the tables,, correspond! nr to deleted constants* 
map** or other objects, are eliminated^ 

GETn uf QUIT< 

ThEs allows the user to cult without pushing the break 
button* 

ALTERNATING GROUP 52 Oh SI LETTER 

This routine generates the Cayley table of (he 
at ternatJ ng group on the pTven numher of 1 fitters 3 The name 
specifind in the second parameter Is given to this yroup 0 

SJJH. SYMMETRIC GROUP 52 OH $1 LETTERS„ 

This routine generates the Cayley table of the 

syirmetrlc g-roup on ti*e given number Df let tens, The name 
spec J Med In the second parameter is given to this group, 

£££1 CYCLIC GROUP 12 . ORDER 51, 

This routine generates the Cayley table of the cyclic 
group of the given order, The name specified in the second 
parameter Is given to this group.. 

Rtttl DIHEDRAL GROUP -5 2 ON U VEFiYrCES 

This routine genemtrs the Cawley tei^le of the 

dihedral grcuo on the gE v e m number of vertEces fthe order of 

this group is twine i he number of vortices)^ The name 
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Specified in t hFi Second nC ram*tPr Is g S vat, t ^ th i s £rm:i 

\ flCT LEFT ZERO SEiiJ GROUP $2 S . ORDER 51 

A left zero semigroup Is &n arbitrary fInlet see under 
multiplication pi van by xy * x ; s This routine gsnerates the 
Cayley tab It of the- Tuft Zero Semigroup of the given dfripr ; 
The name specified In the second parametef 1s pi van to thf& 
semigroup.. 

[iKJ RIGHT ZERO SEMIGROUP S 2 r ORL1ER $1 

A right ierg semigroup la an arbitrary finite set 
under multiplication given by xy h y, This routine generates 
the Cayley cable of the right zero sewlfroup of ch* given 
order n The name Specified in the second parameter 5 s given 
to this semigroup, 

TJA CT HULL SEMIGROUP 52* ORDER u, 

A noli aemFgroup is sn arbitrary Finite set under 
multiplication given by r.y * z r For some null element z t 
This routine Eerie rates tbs Cayley tahte of the null 
semigroup of the given order,. The name specified In the 
Second parameter Is given to this semigroup,, 

£2Di: DIRECT PRO&UCT S* OF SI MW iZ s 

The Cayley tables, given in the first and second 
parameters are assumed to represent semigroups $1 and $2* 
The Cayley tah^e of the direct product £1 x 22 Is 

constructed and siven the name specified Fn the third 
parameter □ 

HAS S GENERATE SET $2 Cr ALL SUSSEX I GROUPS OF U, 

This routine determinor- all subsen 1 groups of th*= 

semigroup wh&Se Coy I ay table is given 3>y the first 
parameter. Lech tubacm! group is produced as a subset (not n? 
a serrate Cayley tebl^., although JL may b*- brought to this 

form by the routine CYST d e sc r : to fi b & l O'. ■ 1 T " p subset 5 arc 

rroupad In 10 a set of maps ( 1 e. subsets treated c? '^psK 

Ird? V irtua I subsets can Uc retrieve! the routine MA5M 
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Cd£>icr lb“rj below I and then printed as subsets i or the 
seE of subsets can hr- printed: hy the routine PUSS Cdescribed 
below),, Note? PASS and the foilowln;: four routines,. DALI, 
ffARi* PAT[, and tlANE* (Is tern i tie subsets of a scnil^roup which 
satisfy certain properties., Except for the specific 
property invoWfld, the character 1 sr 3 cs of these routines are 
the sane* 

MLL GENERATE SET %Z OF ALL LEFT [PEALS OF U- 

This routine determines all left Ideals of the 
semigroup whose Cayley table is filven in the first 

pgrameter* The second parameter names the resultIne set of 
left Ideals, 

TO l, GENERATE SET ?2 OF ALL RIGHT I PEALS OF $U 

Tills routine determines all r I p.h L Ideals of the 
sen t jtroup whose Cayley cable Is sfven In the first 

parameter^ The second parameter names the resulting set of 
right Ideals, 

pflTt GENERATE SET £2 OF ALL TWO-SIDED IDEALS OF %1* 

This routine determines all two-sided' ideals of the 
semigroup whose Cayley table Is riven In the first 

parameter. The second parameter names the resulting set of 
two-sided Ideais* 

££&£ GENERATE SET $2 Of ALL NORMAL SUBGROUPS OF 31,. 

This routine determines all norms) subgroups of the 
j^roup whose Cayley table is fiiven In the first parameter,, 
The second parameter names the resulting set of normal 
subgroups, 

Dfcjjyj. GENERATE SET 5 2 OF ALL MAXIMAL SU&SEMI GROUPS OF $1 

This routine Is the same as PASS esepet that only the 
rtia^imal suhseroigroups ar* evaluated C l n tiiSs routine and 
c he next four routines. P!iL I ■ DMRl.? DMT1 ^ cod DM US* 
"mak 1 rca 1 11 E& sbo-t for p^c-pcr Ir .? In other words, a 

9 em i^ruup J s. n?vr?r I ft k eft til bo a nia n i ms I subse l “•* of anv 
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kin^J of "l F.e'tf j 

Ml CfriERATE SET %7 Df ALL MAXEMAL LEFT I nrALS Oh $1, 

This routine Is the sene as DAL! except that or-■ y thn 
martini. 1 left i dea 3 5 f> Vci 3 u ,=j t ? d , 

£TiU CCSJEI3ATE SET $2 or ALL MAXIMAL .11 til FT IDEALS OF si, 

This routine 15 Hie some as DAM except that out y the 
maximal right ideals are evaluated., 

JJilU GENERATE SET 3 2 Of ALL MAXIMAL Ti-m-SIDLE) t DEALS OF $1 

This routine is the same as DAT I except that only the 
maximal two-sided Ideals are evaluated,. 

J5UL15 GENERATE SET %2 OF ALL MAXIMAL NORMAL SUBGROUPS OF 51, 

This routine is the same as HAMS except that only the 
maximal normal subgroups are evaluated, 

GENERATE SUBSEM!GROUP £J FROM ELEMENT S2 GF SI, 

This routine sets up the tub semigroup generated In a 
semigroup by one element as e subset of that semigroup! 

HULL GENERATE LEFT IDEAL 53 FROM ELEMENT $2 OF Sl„ 

This routine sets up the left Ideal generated by a 

given element of a given semigroup as a subset of that 

semi group - 

EflR| GENERATE RIGHT [DEAL *3 FROM ELEMENT 5-2 Of Si, 

This routine sets up the right Fdtal gen*rated by a 
given element of a given semigroup as a subset of that 

semigroup,, 

JfiTl GENERATE TWO-STDED IDEAL 57 FROM ELEMENT $2 OF SI* 

7hTs routine sets up the twO-'S i ried ideal generated by 
0 gF i;en elan-tint of o given semigroup 35 e subset of tk.it 
semieroup, 


Mlt 


IS 51 ABEL SAN. AMG'fER f.2 




^ test rs made to see whether the rreup tor sent!.: i\. -ipl 
specif ltd hy the first parameter Is ^ltdUn r The second 
parameter Is set to the logical vs 3 we of che answer {l’-vts, 
3-no} s 

mil IS SI A GRDur, ANSWER 5 2 

,\ Lest Is made to see whether the semigroup specified 
by the first parameter is in fact 5 prnup. The second 
parameter Es set to the logical value of the answers 

5CJi 1$ $1 A SEN I GROUP, A EISNER 4 2 

A test 3s made to see whether the Cayley table 
specified by the first parameter is In fact associative- The 
second parameter is set to the logical value of the answer. 

fir i TT IS u A GROUP, ANSWER %l f Hi VERSE TAR L E 43, 

This routine 3s the same as GRTE, except that if the 
answer Is yes (I s e„ # the semigroup Is a. jrroupK a map 3 s 
generated, plvlrift for each element Its Inverse* 

££ij; ARE SI AND 5 2 ISOMORPHIC, ANSWER S3* ISOMORPHISM $k* 

The Cayley tables ntvon by the first and second 
parameters are shacked for Isomorphism, An Isomorphism may 
involve renaming of the elements of one of the semigroups,. 
The third parameter 3s set to the logical value of the 
answer*. The fourth parameter Is sot to the map* from one 
croup to Che other,, tnhieh constitutes the Isomorphism Uf 
found} *, 

JJ££X UNION %l OF SUBSETS 51 AND S2 a 

The un3op of the two subsets Hven by the first two 
parameters is set op es a subset, No reference to the Cayley 
table of the Semi croup of which they are subsets U re^uired 
tfor this rou t F no and the next two + 12ET and C2ST}., 

U51 INTERSECTION 43 OF SUBSETS $1 AND 52, 

The Intersection of the two subsets el von Sy the first 
two parameters is set up as a subset: 
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Fbi1SET u 


The cornel emfuit of ttie suhsc-t mentioned in trio first 
parameter Is set up ss a subset- 

ULUJ; *£ MAP 5 3 FROM H TD $2 A IIDI'.GSIQkPlJl ST', AJJS'n'ER 54 H 

This rou t i ftp checks whether the map given hy the third 
parameter, with doma f ft and ranre r, i vnn respectively hy the 
first two para rasters, is a homo morph i situ The fourth 

parameter is set to the logical v«1uf of the result. 

MLE IS HAP SJ FROM $1 TO 52 A Kfl NON CP.. PH f $M, ANSWER tf,.. ' 

This routine checks whether the mnp given hy the third 
parameter* with domain and range given respectively hy the 
first two parameters^ Is a monomorph 1 sm Ci^ e., an 

isomorphism fnto} : The fourth pa rams ter Is set to the 

logical value of the result,, 

UJIE IS MAP 51 FROM SI TO 5 2 AN EPI MORPH F 511, ANSWER £ 

This routine checks whether the mao given by the third 
parameter* with domain and range pi van respectively by the 
first two parameters, is an gplmorphlsm £1.. e,, a 

homomorphism onto). The fourth parameter is set to the 

logical value of the result- 

1M£ ES MAP $3 FROM SI TO £2 AM ISOMORPHISM* AHSHEA 54. 

This routine checks whether the map given hy the third 
parameter*: with domain end range divert respectively by the 
first two parameters* Is an Isomorphism,., The fourth 

parameter 3s set to the logical value of tike result, 

£KI CAYLEY TABLE 53 Or SUBSET %1 OF SEMIGROUP SI, 

The subset given in the second parameter is expanded 
into a full Cayley table* C*Joce In review* Subset^ are 
generally expressed by a table which ha£ length enunl to the 
order of the original ^■![jrroun This .--iey he pi"e-a1er than 
the £l£: of fire Cayley table of the subset^ besides. the 
Cav^ey table fot-mef may Lie needed spec i f I ceT ! y t z g . as 
input to other routines Pn the other hand* not? that 



co:i i nj- to Cayley table format ih?sos that thf stru’t-j:o 

of the s. l:S> s■fi-1 within the original semirroup Ie d | s-reparded 
h-y any reff»reacf to the new Cayley isblp J 

U£I CAYLEY TABLE $3 OF FACTOR flMUP Sl/lJ. 

The second parameter Is assumed to refer to a subset 
of the Caylry table flven by tbr first parameter; and this 
subset should in fact fop a norrisl suljr.roup., The Caylny t^ble 
of the factor efoup Is sot up and nan-ietl according to the 
third parameter,, 

££Kfl CAYLEY TABLE S3 IS F FI AGE PF %l UNDR ft PFRMUTAT Kit \2» 

This routine Is used principally to provide defouprFnp 
input for the 1 soivrorphl sm test routines,. The elements of the 
Cayley cable &]ven [n the first paramoter sra renamed,, 
according to the map given tn the second par mooter,. A pew 
Cayley table 3s produced, with the third parameter as Its 
name „ 


JXUCH DUNE 1 HEIIORVi* 

A diagnostic dump of all constants and tables Es 
proyldffdp Motet For Cayley taMes, the numbers pFveh In a 
Memory dump wFll be out greater than the numbers typed In or 
prIn tad out* This is because ALGSRA handles elements of 3 
Cayley table in a manner compatible with FORTRAN (MADTHAN") 
convent Sons c The same will he true for naps,. 

fXJj£ GENERATE IJ0FU4AL SUBGROUP £3 FROM ELEMENT £2 OF $1,-. 

This routine sets up the normal suFirroup generated by 
a fiiven element of a ^Even group as n subset of that ^roup n 

SfiSS GENERATE SUBSDIIGRQUP 5 3 Fltflll SUBSET £2 OF Si. 

Th r s routFne sets up the sufoteiiil proup fencrated by a 
plven subset of a f. Even semigroup as a subset of that, 
se-'i: p roup The second £ntl third parameters nta ;■ be the 5 sr»r: 
i t e t the new subset i-iay replace the old In the computer 

GENERATE LEFT I DEAL S3 FROM ZL'B 


SET T? OF £1 



P-'J". 


Vi. i s routing sets up the ttft ideal penerated by 
r 1 v*>r sutsitei of n given semi p roup a& a subset of that 
tern 5 g rou \> 


iOU GENERATE n! CTET ID CM $1 FEiOfl SUDSCT $? OF S] 

This routine sets up th e r i p. h j ideal ^nr ra t o .1 h y a 
p]vpp Subset Of fi g 5 Vert semigroup <"ii a Subset rtf that 
semi group.. 

^Gll GENERATE THO-SlNEt) | uEM S 3 FHOI-. SUBSET %% OF SI. 


This routine sets up the two-sided \ dea 3 generated by 
■a given subset of a given semigroup. os a subset of that 
senig ruup. 


5 r, 11 S CE It Eft ATE NORMAL SUBGROUP S3 FR Oil SUBSET $2 OF Sic 

This routine sets up thr normal subgroup generated by 
a given subset of a gfven semigroup as a suhset of that 
sent g roup.* 

HTA Z ADD ZERO TO SEMIGROUP il GIVING %2, 


Tli f 5 rout ine performs the operation of editTnr a iero 
eleeient to a riven sera] groups 

AJ30 UNIT TO SEMIGROUP $1 Cl VIISC %2 ■ 

This routine performs the operation of &dd i rag a unit 
element tn a given semigroup* 

.LftJA CO INSTRUCT LEFT C05ET MAP S3 OF SUBSET $2 OF Si, 

Tha natural map, send inf, each element of the group 

given by the first parameter into the left cosat Cmodulo the 
subgroup given by the second parameter) to which it belongs,, 
Is constructed and given ? name by the third parameter.. 

flfl.lA CONSTRUCT RIGHT CO££T MAP $3 OF SUBSET %2 DF Si- 

The natural map* sending each element of the group 

given by the first parameter Into thr. right coset tmodulo 
the subgroup gEveh by Hie second jiara^pter! to which ■ t 
belongs is const rye ted and riven a name by the fchEfd 
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p t r fi i ;■ t n r 

HU B A SC H1.TAR UEMORir 

PTIRASf. is an entry pairs in Hie routine which analyzes 
ifie cat Jinn phrases The effort of tv('Tn ft; thp shove phrase 
is to 1f start ovfr,." Tiius it Is not n^rnss^ry to relO iH<1 
ALCRRA, 

zlii. nor.£ n have a mm, answer %i 

The semigroup p r iven hy the first pa rfli.it ter is checked. 
]f it contains a itro Ian c lame-fit a such that zi * si «■ j 
for ol t sJ then the second parameter Is set to 1 ; otherwi se, 
U«, 


MANY lOCMPOTEiNTS 


ac-MMinu? SI, ANS-fER 


The number of IcfempotprtS telements f with ee * e} 3n 
thn semigroup pjven by the first parameter Is placed jn the 
second; parameter* The I dam potent count win always he at 
>eost 1. and for a firoup ft will always h p exactly 1- 


sw* mEBSHErl^mt'ti!* FOU,!n T ° " AVE 


The Semigroup (actually, in ALfiPUA l,ii, this must 
actually be s a roup) wT th un.Pt element specified Is searched 
for all elements of the j^iven order, and the nuciiher of these 
elements is placed in the fourth parameter- (Note; An 
element of a tern Stroup hat. In zeneral, two orders,, Namely, 
if i is the first power of the plven element which Is equal 
to a prececllnu power I, then the first order is i^.1, and the 
second order is X- ^ D| " srotrps T thE second order Is always i, 
and the first order Is the order. A future routine will he 
written which will count elsmeets by a specification of 
first and/or second -ardors ) 


CROUP $2 VUTIf UIIET 


liwup, jViC'r' 


The Sf.rsl i: roup with unit Specified hy tin first -3 ■:-•-* 
third parameters is checked CO sfo wlt-lher li is c truuo 
T h -r second pa raster is set to the lor. !c<:l value of U;> 
foidi if it j k. filf =£..'v t- nov.-r- t!;5t a uoirniLJi' ha' « un, t. . 
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this tout me is faster t^sn the r^Oi'p l--: = l f-<T'. 

£UU 3^ SEUlfiHGlJP $1 WET!! UNIT ll A ffcnilP, 

answer sz* hive use tafle ^ 

This routine Es ihe bsi S1.Jr.T" d eacent Jut if the 

Fen 3 jr royn with unit Is a t hr- inverse table is Ipft in 

the subset specified by {he faun)* parameter 

#ilU IS ll A r.UO up, AliSiO 52, UNIT $3 

This routine is thfr sofir as C1PTE, recent that the uult 
Is re turned to the t hlr tfc parameter Eif a unit exists, 
whether the E£i L ouf> 3s a y L roup or not) : 

.G&LlI is El a group, answer unit $ 5 . inverse taple $ii 


This routine if the Same hi viRTT^ e^ChPt that Eaorh the 
unit anil the inverse table are returned The unit 3s 
return erf If a unit exists.- whether the semigroup Is s prosp¬ 
er not,. 

,UUl£ J?OE$ *1 EIAVC A UElET A . AIJSWER i2~ 

The semlp.roup pjven by the first parameter is cft-ecke-d., 
Jf it contains a unit tan element e such that es * se I = s 
for aH sT then the second parameter is set to l; otherwise, 
3. 

uwnj dots jl have a unit, answer $ 2 , unit s3 

This routine is the same as LMJTE, except thet If the 
semtproup he& a unit, it is returned to the location ^5ven 
hy the third parameter r 

01^5. Pill NT SET OF SUBSETS %l r 


The sot of subsets pfven by the first parameter (such 
as a set of subsetigroups returned by OASS) is displayed on 
:he console in the same format -3-J that used by the routine 
(DUST) nils i eh displays a e:Tt/Tj subset 


AJtl&J 


ADD 53 At HAP NUNSth S2 i I SfT U 

"■'his routine ailow* & i-ru£■ LO >■“ i'idoa 
The ■■,(: i of neps -nay Ibcrp-iy "-..■O-i : . O! 


to 
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lh *- Mb depending on the value of the <k,'jbiI 

parameter and the a tie* of the srt of [tieps 

LiL&tt KAP S.-3 IE UuriKF.h %% l}[ SET 51, 

Thli routine allows a laap to be extracted from 3 «, fJ | 
of rhans It nwy also lip Lo extract a subset from a set 

of subsets,-. 

ftU&j SYSTEM BUMP . 

A Jump is fclven of all tables within the system F n & 
form which does not depend on the i r helnf meant nrful, Thus a 
dump may be taken under conditions that would cause the 
other dump routine {DUMP MEMORY) to "blow uf>„ n 
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